class Solution137_2 {
    public int singleNumber(int[] nums) {
        int sum = 0 ; 
        for(int i=31 ; i >= 0 ; i --){
           int ret = 0 ;
           for(int j : nums){
            if( ((j>>i) & 1) == 1)
             ret ++ ;
           }
           
           ret = ret % 3 ;
           if(ret == 1)
           sum = sum | (ret << i);
        }
        return sum  ;

    }
}